1-planar graph

Results: 89



#Item
51Graph / Tree / Shortest path problem / Degree / Planar separator theorem / Chordal graph / Graph theory / Mathematics / Theoretical computer science

An effective 3-in-1 keyword search method over heterogeneous data sources

Add to Reading List

Source URL: dbgroup.cs.tsinghua.edu.cn

Language: English - Date: 2012-09-26 08:02:06
52Hamiltonian path / Graph coloring / Graph / Path decomposition / Edge coloring / Graph theory / Planar graphs / NP-complete problems

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Hamilton Circuits in Hexagonal Grid Graphs Kamrul Islam(1) (1)

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:25:51
53Planar graphs / Graph operations / Apex graph / Minor / Crossing number / Rotation system / Homeomorphism / Dual graph / Degree / Graph theory / Mathematics / Topological graph theory

Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface Petr Hlinˇ en´ y1 and Markus Chimani2 1

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2009-07-05 16:42:00
54Topology / Graph / Centrality / Connectivity / Graph theory / Planar graph / Graph operations

CHAOS 18, 037102 共2008兲 Network synchronizability analysis: A graph-theoretic approach Guanrong Chen1,2,a兲 and Zhisheng Duan1,b兲 1

Add to Reading List

Source URL: www.ee.cityu.edu.hk

Language: English - Date: 2009-10-04 02:55:21
55Graph theory / Geometric topology / Topological graph theory / Differential topology / Algebraic topology / Orientability / Genus / Torus / Planar graph / Topology / Geometry / Surfaces

Map Asymptotics Constant Steven Finch April 25, 2015 A map on a compact surface  without boundary is an embedding of a graph  into  such that all components of  − are simply connected [1]. These componen

Add to Reading List

Source URL: www.people.fas.harvard.edu

Language: English - Date: 2015-04-24 10:41:49
56Topology / Planar graph / Connectivity / Lambda calculus / Graph rewriting / Graph theory / Mathematics / Graph

Graphic Lambda Calculus Marius Buliga Institute of Mathematics of the Romanian Academy P.O. Box 1-764, ROBucharest, Romania

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2014-03-11 12:49:15
57Connectivity / SPQR tree / Apex graph / Shortest path problem / Breadth-first search / Crossing number / Graph theory / Mathematics / Planar graphs

A Tighter Insertion-based Approximation of the Crossing Number Markus Chimani⋆1 and Petr Hlinˇen´ y⋆⋆ 2 1

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2011-05-24 08:45:38
58Linkless embedding / Planar graph / Graph theory / Topological graph theory / Graph embedding

D4.1 Project acronym Project full title Spectral and geometrics embeddings

Add to Reading List

Source URL: simbad-fp7.eu

Language: English - Date: 2009-10-30 08:59:26
59Graph / Centrality / Connectivity / Crossing number / Line graph / Petersen graph / Graph theory / Topological graph theory / Planar graphs

The rewritten part referencing people affected directly (aka paragraph 1)

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:37:10
60Graph theory / Catalan number / Planar separator theorem / Independent set / Time complexity / Polygon triangulation / Delaunay triangulation / Mathematics / Theoretical computer science / Triangulation

A QPTAS for the Base of the Number of Triangulations of a Planar Point Set Marek Karpinski 1 2 3

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2014-11-05 03:34:31
UPDATE